PD-Sparse : A Primal and Dual Sparse Approach to Extreme Multiclass and Multilabel Classification
نویسندگان
چکیده
Ian E. H. Yen 1 * [email protected] Xiangru Huang 1 * [email protected] Kai Zhong 2 [email protected] Pradeep Ravikumar 1,2 [email protected] Inderjit S. Dhillon 1,2 [email protected] * Both authors contributed equally. 1 Department of Computer Science, University of Texas at Austin, TX 78712, USA. 2 Institute for Computational Engineering and Sciences, University of Texas at Austin, TX 78712, USA.
منابع مشابه
Face Recognition using an Affine Sparse Coding approach
Sparse coding is an unsupervised method which learns a set of over-complete bases to represent data such as image and video. Sparse coding has increasing attraction for image classification applications in recent years. But in the cases where we have some similar images from different classes, such as face recognition applications, different images may be classified into the same class, and hen...
متن کاملMultilabel Classification with Group Testing and Codes
In recent years, the multiclass and mutlilabel classification problems we encounter in many applications have very large (10 − 10) number of classes. However, each instance belongs to only one or few classes, i.e., the label vectors are sparse. In this work, we propose a novel approach based on group testing to solve such large multilabel classification problems with sparse label vectors. We de...
متن کاملSparse Max-Margin Multiclass and Multi-label Classifier Design for Fast Inference
We address the problems of sparse multiclass and multilabel classifier design and devise new algorithms using margin based ideas. Many online applications such as image classification or text categorization demand fast inference. State-of-the-art classifiers such as Support Vector Machines (SVM) are not preferred in such applications because of slow inference, which is mainly due to the large n...
متن کاملImage Classification via Sparse Representation and Subspace Alignment
Image representation is a crucial problem in image processing where there exist many low-level representations of image, i.e., SIFT, HOG and so on. But there is a missing link across low-level and high-level semantic representations. In fact, traditional machine learning approaches, e.g., non-negative matrix factorization, sparse representation and principle component analysis are employed to d...
متن کاملMulticlass-Multilabel Classification with More Classes than Examples
We discuss multiclass-multilabel classification problems in which the set of classes is extremely large. Most existing multiclass-multilabel learning algorithms expect to observe a reasonably large sample from each class, and fail if they receive only a handful of examples per class. We propose and analyze the following two-stage approach: first use an arbitrary (perhaps heuristic) classificati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016